PRISM

Benchmark
Model:pacman v.1 (MDP)
Parameter(s)MAXSTEPS = 60
Property:crash (prob-reach)
Invocation (default)
./fix-syntax ./prism -javamaxmem 11g -cuddmaxmem 4g -ii -heuristic speed -e 1e-6 -ddextraactionvars 100 -maxiters 1000000 pacman.nm pacman.props --property crash -const MAXSTEPS=60
Execution
Walltime:> 1800s (Timeout)
Log
PRISM
=====

Version: 4.5.dev
Date: Sat Mar 14 20:25:19 UTC 2020
Hostname: e72bdd194fc5
Memory limits: cudd=4g, java(heap)=11g
Command line: prism -javamaxmem 11g -cuddmaxmem 4g -ii -heuristic speed -e 1e-6 -ddextraactionvars 100 -maxiters 1000000 pacman.nm pacman.props --property crash -const MAXSTEPS=60

Parsing model file "pacman.nm"...

Type:        MDP
Modules:     arbiter ghost0 ghost1 pacman 
Variables:   pMove steps xG0 yG0 dG0 xG1 yG1 dG1 xP yP dP 

Parsing properties file "pacman.props"...

1 property:
(1) "crash": Pmin=? [ F "Crash" ]

---------------------------------------------------------------------

Model checking: "crash": Pmin=? [ F "Crash" ]
Model constants: MAXSTEPS=60

Warning: Switching to sparse engine and (backwards) Gauss Seidel (default for heuristic=speed).

Building model...
Model constants: MAXSTEPS=60

Computing reachable states...

Reachability (BFS): 183 iterations in 63.43 seconds (average 0.346601, setup 0.00)

Time for model construction: 1679.568 seconds.

Type:        MDP
States:      38786521 (1 initial)
Transitions: 53648196
Choices:     48926255

Transition matrix: 3640092 nodes (44 terminal), 53648196 minterms, vars: 35r/35c/9nd


----------
Computation aborted after 1800.1320371627808 seconds since the total time limit of 1800 seconds was exceeded.